#define _CRT_SECURE_NO_WARNINGS 1
//
//#include <iostream>
//using namespace std;
//
//int main() {
//	int t = 0;
//	cin >> t;
//	while (t--) {
//		int n, k;
//		cin >> n >> k;
//		if (n % 2 == 0) {
//			if (((n - 2) / 2) % 2 == 0) {
//				cout << 2 << " " << (n - 2) / 2 << " " << (n - 2) / 2 << endl;
//			}
//			else {
//				cout << n / 2 << " " << n / 4 << " " << n / 4 << endl;
//			}
//		}
//		else {
//			cout << 1 << " " << (n - 1) / 2 << " " << (n - 1) / 2 << endl;
//		}
//	}
//	return 0;
//}